Tháng 7 năm 209 TCN, Trần Thắng khởi nghĩa chống nhà Tần, tự xưng là Trương Sở vương. Anh Bố nhân đó cùng đồ đảng của mình cũng phản lại nhà Tần để hưởng ứng Trần Thắng.

Ông đến yết kiến Bà quân Ngô Nhuế (trấn trị vùng Bà Dương), được Ngô Nhuế gả con gái cho. Anh Bố tụ tập binh sĩ lên đến mấy nghìn người.

Tháng chạp năm 208 TCN, tướng nhà Tần là Chương Hàm diệt Trần Thắng. Khi Chương Hàm rút đi, bộ tướng của Trần Thắng là Lã Thần chiếm lại đất Trần. Bộ tướng của Chương Hàm mang quân đánh đất Trần, Lã Thần bỏ chạy. Đúng lúc đó Anh Bố mang quân đến liên hợp với quân Lã Thần, cùng nhau tiến về phía Bắc quấy rối hai cánh quân tả và hữu của quân Tần, phá quân Tần ở Thanh Ba rồi đem quân đi về hướng Đông[2].

Anh Bố tách khỏi quân Lã Thần. Nghe tin Hạng Lương đã bình định được vùng Cối Kê thuộc Giang Đông, Anh Bố bèn vượt qua sông Trường Giang đi về hướng Tây. Ông và Bồ tướng quân[3] đem quân đến theo Hạng Lương. Ông được Hạng Lương cử làm tiên phong, vượt qua sông Hoài đi về hướng Tây, đánh lực lượng ly khai của Tần Gia và Sở giả vương Cảnh Câu, tiêu diệt lực lượng này.

Hạng Lương đến đất Tiết nghe tin Trần Thắng đã chết, bèn lập Sở Hoài Vương. Hạng Lương hiệu là Vũ Tín Quân, Anh Bố hiệu là Đương Dương Quân. Sau đó Hạng Lương bại trận chết ở Định Đào, Anh Bố cùng cháu Hạng Lương là Hạng Vũ mang quân về giữ Bành Thành.

Chương Hàm vây đánh nước Triệu rất gấp, Sở Hoài vương sai Hạng Vũ và Tống Nghĩa đi cứu Triệu, Anh Bố cùng đi với cánh quân này. Vì bất đồng ý kiến, Hạng Vũ giết Tống Nghĩa và được Hoài Vương nhân đấy cho làm Thượng tướng quân. Hạng Vũ sai Anh Bố và Bồ tướng quân vượt sông Hoàng Hà để đánh quân Tần. Dù chỉ có ít quân, Anh Bố vẫn đánh thắng quân Tần mấy lần. Thấy tình hình chiến sự thuận lợi, Hạng Vũ bèn đem tất cả binh sĩ qua Hoàng Hà, đại phá quân Tần. Chương Hàm phải đầu hàng.

Hạng Vũ đem binh vào nước Tần, đến Tân An, vì sợ hàng binh Tần nổi loạn nên sai Anh Bố đang đêm đánh và chôn sống hai mươi vạn binh của Chương Hàm.

Khi đến cửa ải Hàm Cốc thì biết tin Lưu Bang đã vào trước và ngăn quân Hạng Vũ. Hạng Vũ lại sai Anh Bố đi trước theo con đường tắt đánh phá quân ở cửa ải. Cuối cùng quân Hạng Vũ qua ải đi đến Hàm Dương[1].